TITLE OF THE INVENTION 
Two-dimensional interleaving in a modem pool environment. 



FIELD OF THE INVENTION 
The present invention relates to modem communications in general, and more 
particularly to interleaving in a modem pool environment. 

BACKGROUND OF THE INVENTION 
The use of Forward Error Correction (FEC) techniques in the design of digital 
communications and storage systems is well known. FEC is used to find and correct 
limited errors caused by a transport or storage system in order to ensure the validity of the 
received message without requiring retransmissions, Some conventional FEC encoding 
techniques provide data redundancy by adding extra code symbols to a transrnitted 
message which provide the necessary detection and correction information. The number of 
redundant symbols is determined by the amount and type of error correction required. In 
general, r redundant symbols per code word are required to detect and correct up to r/2 
incorrect symbols. 

Since for any given FEC encoder and decoder the number of correctable errors 
is limited, the introduction of error bursts may cause the number of errors in a code word to 
be so great so as to be uncorrectable. To prevent such error bursts from causing decoder 
failure, interleaving techniques may be used to spread the transmission of each code word 
over a greater time frame such that an error burst will cause a correctable number of errors 
per code word. 

In an environment where a data stream is split up and transmitted via multiple 
modems in a modem pool to another modem pool, transmitting each code word in a frame 
via a different modem risks unrecoverable loss of data in the event of a failure of one or 
more modems even if conventional interleaving techniques are used. Furthermore, error 
bursts may affect multiple modems at the same time, also resulting in unrecoverable data 
loss. Interleaving techniques that address both modem failure and cross-modem error 
bursts in a modem pool environment would therefore be advantageous. 



SUMMARY OF THE INVEVTION 

The present invention seeks to provide interleaving techniques that address 
both modem failure and cross-modem error bursts in a modem pool environment that 
overcomes disadvantages and limitations of the prior art. 

In one aspect of the present invention a method is provided for interleaving a 
plurality of data frames for transmission via a plurality of modems in a modem pool, where 
each of the data frames includes a plurality of code words having a predefined level of 
error correction, the method including assigning the plurality of data frames to a 
corresponding plurality of modem time frames, where a plurality of code word symbols in 
each of the data frames is assigned to a plurality of time slots in the modems in the 
corresponding time frames such that the predefined level of error correction is sufficient to 
correct error or loss caused to any of the symbols given a predefined level of modem loss 
or malfunction, and moving any of the code word symbols assigned to one of the time 
frames to another of the time frames such that the predefined level of error correction is 
sufficient to correct error or loss caused to any of the symbols given a predefined level of 
cross-modem error burst while preserving the predefined level of error correction sufficient 
to correct error or loss caused to any of the symbols given the predefined level of modem 
loss or malfunction, 

In another aspect of the present invention the assigning step includes assigning 
such that each of the modems is assigned symbols from a plurality of code words. 

In another aspect of the present invention the assigning step includes assigning 
,such that the code word symbols are divided as evenly as possible among the modems. 

In another aspect of the present invention the assigning step includes assigning 
where the plurality of data frames number at least X/Y, where Xis the maximum number of 
expected errors in a code word given either of the predefined level of modem loss and the 
predefined level of cross-modem error burst, and Y is the maximum number of symbols 
that may be corrected in any given code word given the predefined level of error 
correction. 

In another aspect of the present invention X is the maximum number of 
expected errors in a code word if interleaving is not employed. 

In another aspect of the present invention the moving step includes moving any 
of the code word symbols assigned to a modem time slot in one of the time frames to the 
same modem time slot in another of the time frames. 
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In another aspect of the present invention the moving step includes moving 
such that each of the time frames includes code word symbols from a plurality of the data 
frames. 

In another aspect of the present invention the moving step includes moving 
such that the code word symbols are divided as evenly as possible among the lime frames, 

In another aspect of the present invention the method further includes deriving 
a modem assignment vector for each of the data frames corresponding to the assignment of 
the code word symbols to the modems in any of the time frames, and transmitting via the 
plurality of modems in the modem pool the code word symbols corresponding to the 
modem assignment vector in each of the time frames. 

In another aspect of the present invention a method is provided for interleaving 
a plurality of data frames for transmission via a plurality of modems in a modem pool, 
where each of the data frames includes a plurality of code words having a predefined level 
of error correction, the method including assigning the plurality of data frames to a 
corresponding plurality of modem time frames, where a plurality of code word symbols in 
each of the data frames is assigned to a plurality of time slots in the modems in the 
corresponding time frames such that the predefined level of error correction is sufficient to 
correct error or loss caused to any of the symbols given a predefined level of modem loss 
or malfunction, constructing a matrix having a plurality of rows and columns, each row 
including a different one of the data frames and each column corresponding to one of the 
modems via which the code word symbols in the column are assigned, and changing the 
order of the code word symbols in any of the columns of the matrix such that the 
predefined level of error correction is sufficient to correct error or loss caused to any of the 
symbols given a predefined level of cross-modem error burst while preserving the 
predefined level of error correction sufficient to correct error or loss caused to any of the 
symbols given the predefined level of modem loss or malfunction. 

In another aspect of the present invention the assigning step includes assigning 
such that each of the modems is assigned symbols from a plurality of code words. 

In another aspect of the present invention the assigning step includes assigning 
such that the code word symbols are divided as evenly as possible among the modems. 

In another aspect of the present invention the assigning step includes assigning 
where the plurality of data frames number at least X/Y, where X'\s the maximum number of 
expected errors in a code word given either of the predefined level of modem loss and the 
predefined level of cross-modem error burst, and Y is the maximum number of symbols 
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that may be corrected in any given code word given, the predefined level of error 
correction. 

In another aspect of the present invention X is the maximum number of 
expected errors in a code word if interleaving is not employed. 

In another aspect of the present invention the changing step includes rotating 
each column to. the matrix downward by Cn modulo F rows, where Cn is the column 
number of the column, F is the number of rows in the matrix, and column elements that are 
rotated past the bottom of the matrix are rotated to the top of the column. 

In another aspect of the present invention the changing step includes inversely 
ordering the columns prior to the rotating. 

In another aspect of the present invention the changing step includes rotating 
each column element in the matrix downward by (A+B*Cn) modulo F rows, where F is the 
number of rows in the matrix, A is a predetermined integer, B is a predetermined integer 
which is coprime to F, C N is the column number of the column, and column elements that 
are rotated past the bottom of the matrix are rotated to the top of the column, 

In another aspect of the present invention the changing step includes rotating 
such that a column element in the column C N and row R is moved to row (R+A+B*C N ) 
modulo F. 

In another aspect of the present invention the method further includes deriving 
a modem assignment vector for each of the data frames <xirresponding to the assignment of 
the code word symbols to the modems in any of the rows, and transmitting via the plurality 
of modems in the modem pool the code word symbols corresponding to the modem 
assignment vector in each of the rows. 

In another aspect of the present invention a system is provided for interleaving 
a plurality of data frames for transmission via a plurality of modems in a modem pool, 
where each of the data frames includes a plurality of code words having a predefined level 
of error correction, the system mcluding a coder operative to encode a data stream into the 
plurality of code words, and an interleaver operative to assign the plurality of data frames 
to a corresponding plurality of modem time frames, where a plurality of code word 
symbols in each, of the data frames is assigned to a plurality of time slots in the modems in 
the corresponding time frames such that the predefined level of error correction is 
sufficient to correct error or loss caused to any of the symbols given a predefined level of 
modem loss or malfunction, and move any of the code word symbols assigned to one of 
the time frames to another of the time frames such that the predefined level of error 
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correction is sufficient to correct error or loss caused to any of the symbols given a 
predefined level of cross-modem error burst while preserving the predefined level of error 
correction sufficient to correct error or loss caused to any of the symbols given the 
predefined level of modem loss or malfunction. 

In another aspect of the present invention the interleaver is operative to assign 
such that each of the modems is assigned symbols from a plurality of code words. 

In another aspect of the present invention the interleaver is operative to assign 
such that the code word symbols are divided as evenly as possible among the modems. 

In another aspect of the present invention the interleaver is operative to assign 
where the plurality of data frames number at least X/Y, where X is the maximum number of 
expected errors in a code word given either of the predefined level of modem loss and the 
predefined level of cross-modem error burst, and Y is the maximum number of symbols 
that may be corrected in any given code word given the predefined level of error 
correction. 

In another aspect of the present invention X is the maximum number of 
expected errors in a code word if interleaving is not employed, 

In another aspect of the present invention the interleaver is operative to move 
any of the code word symbols assigned to a modem time slot in one of the time frames to 
the same modem time slot in another of the time frames. 

In another aspect of the present invention the interleaver is operative to move 
such that each of the time frames includes code word symbols from a plurality of the data 
frames. 

In another aspect of the present invention the interleaver is operative to move 
such that the code word symbols are divided as evenly as possible among the time frames. 

In another aspect of the present invention the system further includes a 
demultiplexer operative to derive a modem assignment vector for each of the data frames 
corresponding to the assignment of the code word symbols to the modems in any of the 
time frames, and transmit via the plurality of modems in the modem pool the code word 
symbols corresponding to the modem assignment vector in each of the time frames. 

In another aspect of the present invention a system is provided for interleaving 
a plurality of data frames for transmission via a plurality of modems in a modem pool, 
where each of the data frames includes a plurality of code words having a predefined level 
of error correction, the system including a coder operative to encode a data stream into the 
plurality of code words, and an interleaver operative to assign the plurality of data frames 
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to a corresponding plurality of modem time frames, where a plurality 0 f code word 
symbols in each of the data frames is assigned to a plurality of time slots in the modems in 
the corresponding time frames such that the predefined level of error correction is 
sufficient to correct error or loss caused to any of the symbols given a predefined level of 
modem loss or malfunction, construct a matrix having a plurality of rows and columns, 
each row including a different one of the data frames and each column corresponding to 
one of the modems via which the code word symbols in the column are assigned, and 
change the order of the code word symbols in any of the columns of the matrix such that 
the predefined level of error correction is sufficient to correct error or loss caused to any of 
the symbols given a predefined level of cross-modem error burst while preserving the 
predefined level of error correction sufficient to correct error or loss caused to any of the 
symbols given the predefined level of modem loss Or malfunction. 

In another aspect of the present invention the interleaver is operative to assign 
such that each of the modems is assigned symbols from a plurality of code words. 

In another aspect of the present invention the interleaver is operative to assign 
such that the code word symbols are divided as evenly as possible among the modems. 

In another aspect of the present invention the interleaver is operative to assign 
where the plurality of data frames number at least X/Y, where X is the maximum number of 
expected errors in a code word given either of the predefined level of modem loss and the 
predefined level of cross-modem error burst, and Y is the maximum number of symbols 
that may be corrected in any given code word given the predefined level of error 
correction. 

In another aspect of the present invention X is the maximum number of 
expected errors in a code word if interleaving is not employed. 

In another aspect of the present invention the interleaver is operative to rotate 
each column in the matrix downward by Cn modulo F rows, where C\i is the column 
number of the column, F is the number of rows in the matrix, and column elements that are 
rotated past the bottom of the matrix are rotated to the top of the column, 

In another aspect of the present invention the interleaver is operative to 
inversely order the columns prior to the rotating. 

In another aspect of the present invention the interleaver is operative to rotate 
each column element in the matrix downward by (A+B*Cn) modulo F rows, where F is the 
number of rows in the matrix. A is a predetermined integer, B is a predetermined integer 
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which is coprime to F, C N is the column number of the column, and column elements that 
are rotated past the bottom of the matrix are rotated to the top of the column. 

In another aspect of the present invention the interleaver is operative to rotate 
such that a column element in the column C>4 and row R is moved to row (R+A-KB*C N ) 
modulo F. 

In another aspect of the present invention the system further includes a 
demultiplexor operative to derive a modem assignment vector for each of the data frames 
corresponding to the assignment of the code word symbols to the modems in any of the 
rows, and transmit via the plurality of modems in the modem pool the code word symbols 
corresponding to the modem assignment vector in each of the rows, 

In another aspect of the present invention in a system including a plurality of 
data frames for transmission via a plurality of modems in a modem pool, where each of the 
data frames includes a plurality of code words having a predefined level of error 
correction, interleaving apparatus is provided including means for assigning the plurality of 
data frames to a corresponding plurality of modem time frames, where a plurality of code 
word symbols in each of the data frames is assigned to a plurality of time slots in the 
modems in the corresponding time frames such that the predefined level of error correction 
is sufficient to correct error or loss caused to any of the symbols given a predefined level 
of modem loss or malfunction, and means for moving any of the code word symbols 
assigned to one of the time frames to another of the time frames such that the predefined 
level of error correction is sufficient to correct error or loss caused to any of the symbols 
given a predefined level of cross-modem error burst while preserving the predefined level 
of error correction sufficient to correct error or loss caused to any of the symbols given the 
predefined level of modem loss or malfunction. 

In another aspect of the present invention the means for assigning is operative 
to assign such that each of the modems is assigned symbols from a plurality of code words. 

In another aspect of the present invention the means for assigning is operative 
to assign such that the code word symbols are divided as evenly as possible among the 
modems, 

In another aspect of the present invention the means for assigning is operative 
to assign where the plurality of data frames number at least X/Y, where X is the maximum 
number of expected errors in a code word given either of the predefined level of modem 
loss and the predefined level of cross-modem error burst, and Y is the maximum number of 
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symbols that may be corrected in any given code word given the predefined level of error 
correction. 

ha another aspect of the present invention X is the maximum number of 
expected errors in a code word if interleaving is not employed. 

In another aspect of the present invention the means for moving is operative to 
move any of the code word symbols assigned to a modem time slot in one of the time 
frames to the same modem time slot in another of the time frames. 

In another aspect of the present invention the means for moving is operative to 
move such that each of the time frames includes code word symbols from a plurality of the 
data frames. 

In another aspect of the present invention the means for moving is operative to 
move such that the code word symbols are divided as evenly as possible among the time 
frames. 

In another aspect of the present invention the apparatus further includes means 
for deriving a modem assignment vector for each of the data frames corresponding to the 
assignment of the code word symbols to the modems in any of the time frames, and means 
for transmitting via the plurality of modems in the modem pool the code word symbols 
corresponding to the modem assignment vector in each of the time frames. 

In another aspect of the present invention in a system including a plurality of 
data frames for transmission via a plurality of modems in a modem pool, where each of the 
data frames includes a plurality of code words having a predefined level of error 
correction, interleaving apparatus is provided including means for assigning the plurality of 
data frames to a corresponding plurality of modem time frames, where a plurality of code 
word symbols in each of the data frames is assigned to a plurality of time slots in the 
modems in the corresponding time frames such that the predefined level of error correction 
is sufficient to correct error or loss caused to any of the symbols given a predefined level 
of modem loss or malfunction, means for constructing a matrix having a plurality of rows 
and columns, each row including a different one of the data frames and each column 
corresponding to one of the modems via which the code word symbols in the column are 
assigned, and means for changing the order of the code word symbols in any of the 
columns of the matrix such that the predefined level of error correction is sufficient to 
correct error or loss caused to any of the symbols given a predefined level of cross-modem 
error burst while preserving the predefined level of error correction sufficient to correct 
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error or loss caused to any of the symbols given the predefined level of modem loss or 
malfunction. 

In another aspect of the present invention the means for assigning is operative 
to assign such that each of the modems is assigned symbols from a plurality of code words. 

In another aspect of the present invention the means for assigning is operative 
to assign such that the code word symbols are divided as evenly as possible among the 
modems. 

In another aspect of the present invention the means for assigning is operative 
to assign where the plurality of data frames number at least X/Y, where X is the maximum 
number of expected errors in a code word given either of the predefined level of modem 
loss and the predefined level of cross-modem error burst, and Fis the maximum number of 
symbols that may be corrected in any given code woid given the predefined level of error 
correction. 

In another aspect of the present invention X is the maximum number of 
expected errors in a code word if interleaving is not employed. 

In another aspect of the present invention the means for changing is operative 
to rotate each column in the matrix downward by Cn modulo F rows, where Cn is the 
column number of the column, F is the number of rows in the matrix, and column elements 
that are rotated past the bottom of the matrix are rotated to the top of the column. 

In another aspect of the present invention the means for changing is operative 
to inversely order the columns prior to the rotating. 

In another aspect of the present invention the means for changing is operative 
to rotate each column element in the matrix downward by (A+B^Cn) modulo F rows, 
where F is the number of rows in the matrix, A is a predetenruned integer, B is a 
predetermined integer which is coprime to F, Cn is the column number of the column, and 
column elements that are rotated past the bottom of the matrix are rotated to the top of the 
column, 

In another aspect of the present invention the means for changing is operative 
to rotate such that a column element in the column Cn and row R is moved to row 
(R+A+B*C N ) modulo F, 

In another aspect of the present invention the apparatus further includes means 
for deriving a modem assignment vector for each of the data frames corresponding to the 
assignment of the code word symbols to the modems in any of the rows, and means for 
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transmitting via the plurality of modems in the modem pool the code word symbols 
corresponding to the modem assignment vector in each of the rows. 

The disclosures of all patents, patent applications, and other publications 
mentioned in this specification and of the patents, patent applications, and other 
publications cited therein are hereby incorporated by reference in their entirety. 

BRIEF DESCRIPTION OF THE DRAWINGS 
The present invention will be understood and appreciated more fully from the 

following detailed description taken in conjunction with the appended drawings in which: 
Fig. 1 is a conceptual illustration of an exemplary modem pool arrangement 

useful in understanding the present invention; 

Fig. 2 is a flowchart illustration of a method for two-dimensional interleaving 

in a modem pool environment, operative in accordance with a preferred embodiment of the 

present invention; 

Figs. 3A - 3L are tabular illustrations useful in understanding the method of 

Fig. 2; 

Figs. 4A and 4B are tabular illusttations useful in understanding the present 
invention; and 

Fig. 5 is a simplified block-flow diagram of a modem pool communications 
system, constructed and operative in accordance with a preferred embodiment of the 
present invention. 

DETAILED DESCRIPTION OF PREFERRED EMBODIMENTS 
Reference is now made to Fig. 1, which is a conceptual illustration of an 
exemplary modem pool arrangement useful in understanding the present invention. A first 
modem pool, generally referenced 100, and comprising a plurality of individual modems is 
seen in communication with a second modem pool, generally referenced 102, via a 
plurality of connections 104 over a telephone network 106, Connections 104 are typically 
copper wire pairs arranged in one or more bundles 108. The modem pools preferably 
operate in a coordinated manner where a data stream is split up and transmitted via 
multiple modems in one of the modem pools to the other modem pool where the original 
data stream is reconstructed. One example of such a modem pool system is described in 
Applicant/assignee's U.S. Patent Application No. 09/510,550 filed February 22, 2000, and 
entitled "High Speed Access System Over Copper Cable Plant," that claims priority from 
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United States Provisional Application Serial No. 60/121,228, filed February 23, 1999, and 
entitled "Access Express- Very High Data Rate Communication Channels Over Copper," 
both hereby incorporated by reference in their entirety- 
Reference is now made to- Fig. 2, which is a flowchart illustration of a method 
for two-dimensional interleaving in a modem pool environment, operative in accordance 
with a preferred embodiment of the present invention, and additionally to Figs, 3 A - 31, 
which are tabular illustrations useful in understanding the method of Fig. 2. In the method 
of Fig. 2 each code word symbol in a data frame is assigned to a modem and time slot in a 
modem pool for transmission (step 200). An exemplary data frame 300 is seen in Fig. 3 A, 
having four code words 304 labeled A - D. Each code word 304 includes five symbols 302 
numbered 1-5. An exemplary modem time slot arrangement is seen in Fig. 3B, with a 
modem pool 306 having five modems labeled 1-5. Each modem is divided into one or 
more time slots 308 representing the number of code word symbols a modem may transmit 
in a single time frame, shown as an arrow labeled t. Thus, in Fig. 3B, modem 1 can 
transmit two symbols during time frame t and therefore has two time slots, while modem 5 
can transmit six symbols during time frame t and therefore has six time slots. 

In Fig. 3C the code word symbols of frame 300 of Fig. 3 A are shown, having 
been assigned to the time slots of modem pool 306 in both modem order and in code word 
round-robin fashion. Thus, symbol 1 of code word A of frame 300, denoted Al, is 
assigned to the first time slot of modem 1, and symbol 1 of code word B, denoted Bl, is 
assigned to the second time slot of modem 1 . With the time slots of modem 1 having been 
fully populated with code word symbols, symbol 1 of code word Q, denoted CI, is 
assigned to the first time slot of modem 1, and symbol 1 of code word D, denoted Dl, is 
assigned to the second time slot of modem 2. With one symbol from each code word of 
frame 300 having been allocated to modem time slots, symbol-to-modem assignment then 
continues with symbol 2 of code word A, denoted A2, being assigned to the third time slot 
of modem 3, and so on, until all code word symbols have been distributed to modem time 
slots, ending with symbol 5 of code word D, denoted D5, being assigned to the sixth time 
slot of modem 5, shown at reference numeral 310. 

It may be seen in Fig. 3C that the round-robin symboi-to-modem assignment 
described hereinabove achieves code word heterogeneity within a given modem such that 
each modem is assigned symbols from the greatest possible number of code words. Thus, 
modem 5. having six time slots, includes one symbol from each of code words A and B of 
frame 300 and two symbols from each of code words C and D. Such an assignment may 
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provide maximum protection against the loss or malfunction of any given modem, and thus 
the loss of some or all of the code word symbols that would have been transmitted by the 
modem. Thus, were frame 300 to include error correction sufficient to recover up to two 
lost symbols from each of code words A - D, the loss or malfunction of any single modem 
in modem pool 306, and hi some cases two modems, would still allow the recovery of the 
symbols assigned to the modem. 

The round-robin symbol-to-modem assignment shown in Fig. 3C may be 
expressed as a modem assignment vector 314 (step 202), such as is shown in Fig. 3E, 
where the modem to which each code word symbol is assigned in Fig. 3C appears below 
each code word symbol. Thus, modem 1 appears below code word Al as shown at 
reference numeral 316, while modem 2 appears below code word Dl as shown at reference 
numeral 318. 

While the round-robin symbol-to-modem assignment described hereinabove 
may maximize protection against modem loss or malfunction, Fig. 3D shows the effect of 
an error burst that causes errors across multiple modems of modern pool 306 during an 
interval 3 12 of time frame /. During error burst interval 312, code word symbols Dl, D2, 
and D3 are all affected. In the current example, were frame 300 to include error correction 
sufficient to recover up to two lost symbols from each of code words A - D, such an error 
burst would not allow the recovery of symbols in code words where three or more symbols 
are lost or contain errors. 

Although standard interleaving techniques may be used at this point to provide 
protection against such cross-modem error bursts, doing so is likely to come at the expense 
of losing protection against modem loss or malfunction. This may be understood with 
reference to Fig, 4 A in which a matrix 400 is constructed having a number of rows 
corresponding to the assignment of multiple data frames to the modems in the modem pool 
during multiple time frames, In the example shown, matrix 400 is constructed from an 
arbitrary 20 data frames. In matrix 400 a unique index is assigned to distinguish between 
each code word-frame-modem combination. Thus, code word Al of frame 1 is assigned 
index 1, code word D5 of frame 1 is assigned index 20. code word Al of frame 2 is 
assigned index 21, and so on until code word D5 of frame 20 is assigned index 400. 
Applying standard interleaving techniques, matrix 400 is read column-wise and rearranged 
row-wise as shown in Fig. 4B, It may be seen that Fig. 4B provides protection against 
error bursts, since, for example, index elements 1, 2, 3, 4, and 5 of Fig. 4B, corresponding 
to code word Al of frame 1 of Fig. 4-A, are transmitted over multiple time frames. 
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However, by transmitting each, row according to modem assignment vector 314 (Pig. 3E) 
in order to maintain protection against errors due to modem loss or malfunction, it may "be 
seen that index elements 1, 2, 3, 4, and 5 are all transmitted via modem 1. Thus, were 
modem 1 to fail, the entire code word Al of frame 1 would be lost. 

Thus, in order to provide protection against both modem loss or malfunction 
and cross-modem error bursts, the method of Fig, 2 therefore continues with the 
construction of a matrix 320, as is shown in Fig- 3F, having a number of rows 
corresponding to the assignment of multiple data frames to the modems in the modem pool 
during multiple time frames, with each row having the same modem assignment vector 314 
applied to a different data frame (step 204). It may be seen in Fig. 3F that each code word 
symbol is assigned to the same modem in each frame. Preferably, the number of 
rows/frames in matrix 320 should be at least X/Y, where X is a maximum number of 
expected errors in a code word if interleaving is not employed, given a predefined level of 
modem loss or malfunction and/or a predefined error burst, and Y is the error correction 
capability available for each code word. For example, if protection against the loss of one 
modem and/or an error burst of 20ms is desired, and, given a particular number of 
modems, number of time slots, and time frame duration, such a modem loss/error burst 
could be expected to result in a maximum of 5 symbol errors in any given code word (X), 
and if the error correction capability available for each code word is 1 symbol (Y), then 
XYY=5, and, therefore, at least five data frames would be required, such as is shown in Fig. 
3F. 

To better distinguish between the code word symbols of the different frames 
represented by the various modem assignment vectors in matrix 320, and for the purpose 
of better illustrating the present invention, a matrix 322, as is shown in Fig, 3G, may be 
constructed by assigning a unique index to each code word-frame-modem combination. 
Thus, in Fig. 3G, code word Al of frame 1 is assigned index 1, code word DS of frame 1 is 
assigned index 20, code word Al of frame 2 is assigned index 21, and so on until code 
word D5 of frame 5 is assigned index 100. 

In order to provide protection against both modem loss or malfunction and 
cross-modem error bursts, one of more code word symbols assigned to a modem time slot 
in one time frame may be reassigned to the same modem time slot in another time frame, 
thus assigning the code word symbols from each code word to two or more frames and to 
two or more modems, preferably such that the code word symbols are divided as evenly as 
possible among the frames, and also divided as evenly as possible among the modems. 
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Thus, the method of Fig. 2 continues with one or more columns of matrix 322 being 
rearranged (step 206), such as is shown in Fig. 3H where each column in. matrix 322 is 
rotated downward by Cn modulo F rows, resulting in a matrix 322', where Cn is the 
column number, shown at reference numeral 324, and F is the number of rows/frames. 
(Column elements that "fall off' the bottom of the matrix are rotated to the top of the 
column.). Alternatively, as is shown in Fig. 31, the columns may be inversely ordered 
before being rotated downward by C N modulo F rows, resulting in a matrix 322". 

Alternatively, as is shown in Fig. 3 J, each column in matrix 322 may be rotated 
downward by (A-KB*Cn) modulo F rows, where A is any integer, B is an integer that is 
coprime to F, Cm is the column number, and F is the number of rows/frames. Each column 
element in column C N and row R is thus moved to row (R+A+B*Cn) modulo F. In the 
example shown in Fig. 3J, A=l and B=2 (being coprime to 5), resulting in a matrix 322"'. 

Once the order within the columns of Fig. 3G has been changed as described 
above, each row, representing a newly reconstituted frame, may be transmitted via modem 
pool 306 acrording to modem assignment vector 314 (step 208). Thus, in Fig. 31, the first 
row is transmitted as shown in Fig. 3K. 

The net effect of the method of Fig, 2 may be seen by comparing Figs. 3C and 
3D with Fig. 3L. With regard to modem loss or malfunction, both Figs, 3C and 3L provide 
the same optimal amount of protection. With regard to error bursts, in Fig. 3D during error 
burst interval 312, code word symbols Dl, D2, and D3 all belong to the same code word 
and the same frame, and are all affected. Thus, error correction sufficient to recover up to 
three lost symbols per code word per frame would be required to recover code word 
symbols Dl, D2. and D3. In contrast, in Fig. 3L during error burst interval 312', code 
word symbols Dl, D2, and D3 are likewise affected. However, code word symbol Dl 
belongs to frame 1 (as denoted by Dl-1), code word symbol D2 belongs to frame 2 (as 
denoted by D2-2), and code word symbol D3 belongs to frame 3 (as denoted by D3-3). 
Thus, error correction sufficient to recover only one symbol per code word per frame is 
required to recover code word symbols Dl-1, D2-2, and D3-3. Thus, in contrast with 
conventional interleaving techniques, the present invention provides protection against 
both modem loss or malfunction and cross-modem error bursts. 

Reference is now made to Fig. 5 which is a simplified block-flow diagram of a 
modem pool communications system, constructed and operative in accordance with a 
preferred embodiment of the present invention. In the system of Fig. 5 a data stream is 
encoded at a coder 500. typically a Reed-Solomon coder, into one or more code words 502 
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typically comprising a data portion and a redundancy portion that preferably comprises 
sufficient redundancy to allow correction of a predetermined number of errors. Code 
words 502 are then preferably interleaved in accordance with any of the methods described 
hereinabove at an interleaver 504 and demultiplexed at a demultiplexer 506 for parallel 
transmission via one or more modems in a modem pool 508, where each modem 
preferably transmits a different portion of each code word in accordance with any of the 
methods described hereinabove. 

At the receiving end the demultiplexed code word portions are received by 
modems in a modem pool 510, multiplexed back into interleaved code words at a 
multiplexer 512, and deinterleaved at a deinterleaver 514 into code words 516 
corresponding to code words 502. Code words 516 are then preferably fed into a decoder 
5 IS which detects and corrects any errors in code words 516 in accordance with 
conventional techniques. 

It is appreciated that one or more of the steps of any of the methods described 
herein may be omitted or carried out in a different order than that shown, without departing 
fiom the true spirit and scope of the invention. 

While the present invention has been described with reference to one or more 
specific embodiments, the description is intended to be illustrative of the invention as a 
whole and is not to be construed as limiting the invention to the embodiments shown. It is 
appreciated that various modifications may occur to those skilled in the art that, while not 
specifically shown herein, are nevertheless within the true spirit and scope of the invention. 
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